翻訳と辞書 Words near each other ・ Functional shift ・ Functional Skills Qualification ・ Functional software architecture ・ Functional sourcing ・ Functional specialization (brain) ・ Functional specification ・ Functional spinal unit ・ Functional square root ・ Functional Strategy ・ Function object ・ Function of a real variable ・ Function of several real variables ・ Function overloading ・ Function point ・ Function pointer ・ Function problem ・ Function prologue ・ Function prototype ・ Function representation ・ Function series ・ Function space ・ Function test ・ Function tree ・ Function type ・ Function value ・ Function word ・ Function-Behaviour-Structure ontology ・ Function-level programming ・ Function-spacer-lipid construct ・ Functional Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Function problem ： ウィキペディア英語版 Function problem In computational complexity theory, a function problem is a computational problem where a single output (of a total function) is expected for every input, but the output is more complex than that of a decision problem, that is, it isn't just YES or NO. == Formal definition == A functional problem $P$ is defined as a relation $R(x,y)$ over a cartesian product over strings of an arbitrary alphabet $\backslash Sigma$: $R\; \backslash subset\; \backslash Sigma^$ * \times \Sigma^ * An algorithm solves $P$ if for every input $x$ such that there exists a $y$ satisfying $(x,\; y)\; \backslash in\; R$, the algorithm produces one such $y$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Function problem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.